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R, Berlekamp htfs developed for the Jet Propul^on Laharutory a bit-serwl 
multiplication algorithm for the encoding of ReetJSohmon(RS) codes, usttg a dual basis 
over a Galois field. The conventional RSencoder for long codes often requires hoknqf 
tables to perform the multiplication of two fiM elements. Berkkamp*s algorithm 
requires only shifting and exdusiveflR operations, it is shown in this paper that the new 
dual-basis (255, 223) RS-encoder can be realized readily on a single VLSi dtip with 
NMOS technology. 


I. IntroducUon 

A concatenated Reed-Solomon/Viterbi channel encoding 
system has been suggested both by the European Space 
Agency (ESA) (Ref. 1 ) and JPL (Refs. 2, 3) for the deep-space 
downlink. The standard RS-encoder design developed by JPL 
assumes the following codes and parameters. 

Let GF{y”) be a finite field. Then an RS code is a sequence 
of the symbols in GF\2^). This sequence of symbols can be 
considered to be the coefficients of a polynomial. The code 
polynomial of such a code is 

C\x) = (0 

wnere t GF\2^h 
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The parameters of an RS code are summarized as follows: 

m = number of bits per symbol 

« * 2"* - I ® the length of a codeword in symbols 

t - maxiimim number of error symbols that can be cor- 
rected 

(/ = 2/ + 1 = design distance 

2t s number of check symbols 

k = n ’ 2r » number of Lifonnaticn symbols 

In the JPL design, m * 8, w * 255, r « 16,(/* 33, 2/ - 32, and 
k = 223. This code if the (255, 223) RS code. 



The generator potynomial of an RS code is defined by 

2t 

Kjf) “ (jf 
/=a 

where b is a nonnegative integer, usually chosen to be 1 , and 7 
is a primitive element in GfXZ*"). In order to reduce the com- 
plexity of the encoder it is desirable to make the coefficients 
of g(x) symmetric so that gfor) = giMx). To accomplish 
this b must be chosen to satisfy 2h+J-2 = 2'”- 1. Thus for 
the JPL code h* 112. 

Let I{x) = C 2 fX^^ and/\x)» 

Cq ♦ r,x t • • • + ^ informatiem polynomial 

and the check pdym>mial, rt:mectively. Then the encoded RS 
code polynomial is represented by 

C{x) = /lx) + Fljr) (3) 

To be an RS code (\x) must be also a multiple of g(xY That is, 

(\x) = q(x)g(x) (4) 

To find P{x) in Eq. (3) such that Eq. (4) is true, divide /(jc) 
by ^x). The division algorithm yields 

/(x) = q{x)g(x)^r{x) (5) 

Also let ffx) = -f\x), then by Eq. (5) 

<7(x)^x) = /(X) ' r{x) = /(X) 4 P{x) - C\x) (6) 

Figure I shows the structure of a /-error correcting RS 
enci^dcr over 6Y\2'" ). In Fig. I for 0 < 1 < 2/ - I and Q are 
m-bit registers. Initally all registers are set to zero, and both 
switches (controlled by a control signal SL) are set to posi- 
tion A. 

The information symbols ' ' ' • ^2r 
division circuit of the encoder and also transmitted out of the 
enanier one by ono The quotient ci^efficienis are generated 
and loaded into C> register sequentially. The remainder coeffi- 
cients are computed successively. Immediately after is fed 
to the circuit, both switches are set to pi>sition B. At the very 
same moment is computed and transmitted. Simulta- 

neously, IS being computed and U>aded into register f . 
0 < / < 2/ 2. Next are transmitted out of the 

encoder one by one. t retain their values because 

the content of Q is set to zero when the upper switch 1$ at 
position B. 


The complextty of the desigp of an RS encoder results from 
the compuution of products for 0 < f < 2l - 2. These 
comfHiutions can be performed in sevml ways (Ref. 3), 
Unfortunately none of diem is suited to the pipdine pro- 
cessing stnictures usuaBy seen in VLSI desipi. Pnoendy» 
Beriekamp (Ref. 4) devdoped a bit-ser^ multiplier dgoritlan 
that has the features needsd to solve this proUem. P er l man 
and Lee (Ref. 5) diow in detail die madiematkd basis for 
this algorithm. In th^ paper Bettekamp*s mediod is applied 
to die VLSI design of a (255, RS-encoder, vddeh can be 
hnidemented on a sin^e VLSI di4>- 

N. Bertekamp’s Bit-Serial MuMpllsr 
Algorithm Over C^(2») 

In order to understand berlekamp’s imdtiplier algorithm 
some mathematical prelimhianes are needed. Toward tfiis end 
die madiematical concepts of the trace and a comjdeinentary 
(or dual) basis are introduced. For more detaib and proofs see 
Refs. 3. 4 and S. 

Definition I : The trace of an element d belonging to 
GF(p^). the Galois field ofF" elements, is defined as foOows: 

m-l 

*=0 

In particular, for p = 2, 

m-l 

7>(« - 2 (^)2* 

The trace has the foUovring properties 

,1) iTn^I" M * Triff), where 0 e 

GF\p"'). This implies th»» 7>(|J) e GP(p)' i.e., the trace 
i« on the ground field C/ );.’) 

(2) 7>(^ + r) = 7>0S) + THr). where U. r c GF{p’^) 

(.3) Tr(c(S) * cT>03), where c e GP(p). 

(4) 7H1) = m(piodp). 

Lh juution 2\ A basis {/j,] in GF[p"') is a set of m linearly 
independent elements in GF[p^ ). 

Definition J-. Two bases (m/; and (X^) are said to be com- 
plementary or the dual of one another if 

( 1.:;;-* 

( 0 . / * 
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The basis {|i/} is calfed the origiiial basis« and the \msto {\} is 
called die dud basis. 

Lemma: If a is a root of an intductbie polyiKmial of 
degree m in then {a*} forO<^<ffi - lisa basis of 

GP(p^). The basis {a^}forO<^<m- 1 is called the nonnal 
or natural basis of Gflp^y 

Theorem I (Theoran 19 in Ref. 4): Every basis has a 
complementary basis. 

CoroOary /: Supposes the bases {m,} and {Xj^} are comple- 
mentary. Then a field element 2 can be expresi^ in the dual 
basis {XjJ by the expansim 

^ ■ E * L 

where is the ^th coefficient of the dual bads. 

Proof: Let r = ^ " ^ ^ i^m-r 

both sides by a* and take Ae trace. Then by Dcf. 3 and the 
properties of the trace. 


IHra*) = Tr V V*>) = ^ ^ ^ 


The toUowing cor llar>' is an immediate consequence of 
CoroUao’ 1- 

Corollary J: The product w = zy of two tield eiemems in 
GF{p^) can be expressed in the dual basis by the expaiudon 

m- t 

H- = 5 ] Tr{:yn^t\ 

where Tr(zy^f^) is the ^th cocff»cient of the dual basis for the 
product of two field elements. 

These two corollaries provide a theoretical basis for the new 
RS-encoder algonthm. 


ill. A Simple Example of BerMcamp’s 
Algorithm Apfrfied to an R$*Encodar 

This section foUows the treatment in Ref. 3. it is included 
here for two purposes. First, Ref. 3 is not readily '■vailabic for 
most readen. Second, this example is mclud'^d to illustrate 
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how Berldcamp^s new Mt^eeilai multipiier al^orittm can be 
used to realize the RSencoder stricture ptesanted in Fig. 1. 

Consider a fl5, 11 ) R^lcod. over(7F(2^) Forth^codt,m 
* 4, If » 15, r » 2, d« 2/ + 1 * 5‘* and n - 2r » 1 ! infonnatton 
symbols. Let a be a root of rtie primitive irreducible 
polynomial /(jr) I over (rf{ 2 ). a satisfi^ » 1 . 

An element : in Cft2^) is representable by 0 ore/ for some/, 
0</< 14 . 1 can be represented also by a poiynasnialm a over 
Gf{2y This is ^le repiesmtatkm of Gf{2^ ) in the nonnal 
basis {o*} for 0 <3. That is, z * 4 - 41 ^ 0 *^** 3 ®^* 

wtere € 6F{2) for 0 « < 3. 

In Table 1 , the first colunui is the index or logarithm of an 
element in base ou The logarithm of the zero element is 
denoted by an asterisk. Columns 2 to 5 show the 4-tuples of 
the coefficients of the efemeots expressed as polyncmuals. 

The trace of an element z in GF{2^) is found by {)cf. 1 and 
the propertks of the trace to be 

TR(z) = i4^7KI) + Ujrr(o) + iij7>(cr^) + i#37>(a^) 

where 7>(1) = 4 (mod 2) = 0, 7V(a) = 7>(a^) * o + + 

a* = 0 and 7>(o^) * + 0 ? xhus 7>(r) * Uy 

The trace element in GF(2^) is listed in column 3 of 
Table 1 . 

By Def. 2 any set c tcnir linearly independent elements can 
be used as a basis for the field GF(2^y To find the dual basis 
ot ihe normal basis lo/} in GF{2^) let a field element i be 
expressed in dual basis {X^, X X X^}. From Corollary 1 the 
coefficients of 2 are ~ 7>(zo*) for 0 < ^ < 3, Thus * 
7>(r), Zj = 7>(zo), Zj = 7>(zo^) and * Tilxa^). Let r *c/ 
for some L 0 < f < 14. Thus a coefficient Zj^, for 0 < ^ < 3, of 
an element z in the dual space can be obtained by cyclically 
shifting the trace column in Table I upward by k positions 
where the first row is excluded. These appropriately shifted 
coiumn:> of coefficients are shown in Table I as the last four 
columns. In Table 1 the elements of the dual basis, X^, X^ , , 

\y are underlined. Evidently X^ = , X^ = X^ * a and 

- 1 are tlie four elements of the dual basis. 

In order to make the generator poly nomialg^x) symmetric 
b must satisfy the equation 2b ^ d - 2*2"*- J. Thus h * 6 
for this code. The 7 in Eq. (2) can be any primitive eLment in 
GF{^). it will be shown in Section IV that 7 can be chosen to 
simplify the binary mapping matrix. In this example let 7 * 0 . 
Thus the generator polynomial is given by 

9 4 

*U) - fl (X - o') * ^ 

/-6 i -0 


(7) 
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“f, *o* and^j »o. 

Let be expressed in ttienoimal basis {l.a,a*.ot’).Letz, 
a field eieiiient, be expressed in the dual basis; i.e., z * -t- 

*1 * *3^3' * **** products zj, for 0 < i < 3 

needs to be computed. 

Since , it L necesaiy to compute only zg^, zg^ and 

zgj. Let the products for C < i < 2 be represented in the 
dual basis. By CorroUary 2 zg^ can be expressed in the dual 
basis as 


^0 


n*> (z)' 


3 

•z 

Tf^ (r) 


k-0 

Tf^ (i) 

L * J 


where 7^** (z) = 7H??/**) is the *th coefficient (or *th bit) 
of for 0 < i < 2 and 0 < * < 3. 

The present problem is to express 7\**\z) recursively in 
terms of T^^^~*\z) for 1 < * < 3. Initially for k = 0. 


To compute (xf /or k > 0, obaem that T}*H.x) • 
TWazkiO*'') * Hence Tf^\x) is obtained from 

7^*"‘^z)by leplacmg zbyy «or.Leto*»y»y^X^+y,X, 

< 3. Then isobttined by teplacb)|z^ by^^e 

•THitt)**,.*, byy «7K»»*)“V»jbyyj 
andZjbyy3*7K«<^*7><z(a+ l)|>*i^ + z,. 

To recapitulate zg, » Tf^\ * Tf^^\ * ^r^s» 

whereO<i<3«idz»Z0X0 + r,X, +ZjXj+ZjX 3 , can te 
computed by Berlekamp’s bit-serid midt^her a^soiithm as 
follows: 

(1) Initially for * * 0, compute r^®*(z), 7***^(z)and 
if Hi) by Eq. (10). Also rf >(z) * rj®>(z). 

(2) For * * 1, 2, 3, compute tJ*^(z) by 

7^*><z) « 7^*-»(y) 

where 0 < r < 3 and y * «* * % X^^ ♦ y , X, '•'.rjXj ♦ 
yjXj withy^»z,,y, =Zj.y, *Zj andy, -z^ + z, » 
Ty, where 7^ » is the feedback term of the 

aigorithm. 


r<®> (z) 




7>(zo®) 


V 

T<®> (z) 

= 

7>(rf,) 


7>(zo^) 

= 

^3 

r<®> (z) 


7>(zg,) 


7>(zo) 


Z, 


(9) 


where TR(zo^) = Tr((z^\^ ^2^2 ^ 

< / < 3. Equation (9) can be expressed in a matrix form as 
follows: 

r<®> (z) 

r<®> (:) 

r<®‘ (D 
u 


10 0 0 


0 0 0 1 


0 10 0 


( 10 ) 


The above matrix is the 3 X 4 binary mapping matrix of the 
problem. 


The above example illustrates Beriekamp’s bit-serial multi- 
plier algorithm. This algorithm developed in Reft. 4 and 5 
requires shifting and XOR operations only. Br^lekamp'i dual 
basis RS-encoder is well-suited to a pipeline structure which 
can be implemented in VLSI design. The same procedure 
extends similarly to the design of a (2SS, 223) RS-encoder 
oyerCf(2»). 


IV. AVLSIArchitectur»ofa(255,223) 
RS-Encoder with Dual-Basis MutiipUar 

In this sectitm an ardiitecture is designed to implement 
(255. 223) RS-encoder using Beriekamp’s multiplier algorithm. 
The circuit is a direct mapping from at encoder using 
Beriekamp’s bit-serial algorithm as developed in the pieviow' 
sections to an architectural design. This architecture can be 
realized quite readily on a single NMOS VLSI chip. 

Let GF(2*) be generated by a, where a is a root of a 
primitive irreducible polynomial f{x) » x* + x’ + x* + » + 1 
over GF{2). The normal basis of this field is (1, a, . o*. o^, 
a*, a®, a^}. The representations of this field in both the 
normal basis and its dual basis are tabulated in Appendix A. 
From CorroUary 1 the coefficients of a field element a/ can be 
obtained from z^ * 7>(af'’*) for 0 < k < 7, where o/ « z^X^^ 
+ • • • + From Table A-1 in Appendix A, the dual basis 
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{^ 0 * ^1 ’ ’ ‘ ^ ooimd basis is the ordered set {a ?^ , 
C|203^ ^202 ^ ^ a^OO, 0 >^’. 0 >®® }. 

It was mentioned previoudy that 7 in Eq. (2) can be chosen 
to sim(dify the binary mapping matrix. Two binary matrices, 
one for the primitive element 7 = a* • and the other for 7 = a, 
were computed. It was found that the binary mapping matrix 
for 7 = had a smaller number of W Hence this binary 
mapning matrix was used in the design. For this case the 
generator polynomial g(x) of the RS-encoder over GF{ 2 ®) was 
given by 

143 32 

?(jc) = fl (jc-q"o = (11) 

/= H 2 1=0 

wherejo=^,j = l.^r, =^j, =gj„ = «*’ • «3 = <^29 

= <»“. #4 = ?28 = Ss = ?6 =#26 = #7 = 

# 2 S =«”'-#8 =#24 =«”#9 =#23 =®“# I 0 =#22 = 

#: 1 = #21 = «‘ ’ ' #12 = #20 = #13 = #19 = «“• #14 = 

# 18 =®'™-# 1 < m 7 =«*’"><* #16 =“^'* 

The binary napping matrix for the coefficients of the 
generator poly i .)mial in Eq. (11) is computed and shown in 
Appendix B. T’ c feedback term in Berlekamp*s algorithm is 
found in thi^ ise to be: 

T^. = Tr (a«z) = 7>((a’ + + a + l)r) = z,, + r, + + z, 

(t2> 

In the following a VLSI chip architecture is designed to 
realize a (255, 223) RS-encoder using the above parameters 
and Berlekamp’s algorithms. An overall block diagram of this 
chip is shown in Fig. 2. In Fig. 2 VDD and GND are power 
pins. CLK is a ci^>ck signal, which in general is a periodic 
square wave. The information symbols are fed into the chip 
^rom the data-in pin DIN bit-by-bit. Similarly the encoded 
codeword is transmitted out of the chip fr n the data-out pin 
DOirr sequentially. The control signal LM (load niode) is set 
to I (logic I) when the information symbols are loaded into 
the chip. Otherwise, LM is set to 0. 

The input data and LM signals are synchronized by the 
CLK signal, while the operations of the circuit and output data 
signal are s> nchronized by two non overlapping clock signals 
To .avc “.pace, dynamic registers arc used in this 
V of a 1-bit dynan^ic register with reset is 

r, u mg diagram of CLK, 01, 02. LM, DIN 

^ It !n Fig. 4. The delay of DOUT 
o the input and output fl in-flops. 


Figure 5 shows the block diagram of a (2SS, 223) 
RS-encoder overCF(2^) uaing Beriekamp*s bit-serial multiplier 
algorithm. The circuit is divkted into five units. The circuits m 
each unit are discussed in the foDowingr 

( 1 ) Product Unit: The Product Unit is used to compute 

r„. . 7*0. This circuit is realized by a Program- 

mable U^c Amy (PLA) circuit (6] . Since 

Tf - Fjq, ■ ■ ■ . r*is ~ r, 7 .only 7y> Fj, , ■ ' ■ , F ,7 nd 
T '.6 are actually imi^mented in the PLA circuit 
Fq, • • • , Fgj are connected directly to , * * • , T^j , 
respectively. Over other circuits a PLA circuit has tte 
advantage of being ea^ to reco. . i igure. 

(2) Remainder Unit: The Remainder Unit is used to store 
the coefficients of the remainder during the dhrisiOR 
process. In Fig. 5, for 0 < i < 30 are 8 -tit tiiift 
registers with reset. The addition in the circuit is a 
modulo 2 addition or £xclusive-OR operation. While 
C 32 is being fed to the circuit, C 31 is being omiputed 
and transmitted sequentially from the circuit. Siroid- 
taneously is comimted and then loaded into 5^ for 
0 < I < 30. Then , * * * , are tranaritted out of 
the encoder bit-by-bit. 

(3) Quotient Unit: In Fig. 5, Q and R represent a 7-bit 
shift register with reset and an 8 -bit shift register with 
reset md parallel load, respectively. R and Q store the 
currently operating coefRcknt and the next coefOctent 
of the quotient polynomial, respectively. A logic 
dia^am of register R is shown in Fig. 6 . is loaded 
into R every ei^t clock cycles, where 0 < r <7. 
Immediately after all 223 information symbols are fed 
into the circuit, the control signal SL change to 
logic 0. Thenceforth the contents of Q and R are zero 
$0 that the check symbob iii the Remainder Unit 
sustain their values. 

(4) I/O Unit: This unit handles the input/output opera- 
tions. In Fig. 5 both anc are flip-flops. A pass 
transistor controlled by 01 b inserted before F^ for the 
purpose of synchronization. Control signal SL selects 
wiiether a bit of an information symbol or a check 
symbol is to be transmitted. 

t5) Control Uni?: The Control Unit generates the necessary 
control signals. Thb unit is further divided into ^ 
portions, as shown in Fig. 7. The two-phase clock 
generator circuit in Ref. 6 is used to convert a clock 
signal into two nonoverlapping clock signals 01 and 02. 
In Fig. 8 b shown a logic diagram of the circuit for 
generating control signals START and SL. Control 
signal START resets all registers and the divide-by -8 



counter before the encoding proofs begins. Control 
signal U) is simply generated by a divide-by-8 counter 
to load the into the R*s in parallel. 

'ince a codeword contains 255 symbols^ the computation 
of a complete encocted codeword requires 255 ^>ymbol 
cydes.** A symb(d cyde is the time interval for execiiting a 
complete cycle of Berkkamp*s algorithm. Since a symbol has 8 
bits» a symbol cycle ccmtains 8 '‘^btt cydes.** A bit cycle is the 
time interval for executing one step in Beikkamp^s algorithm. 
In this design a bit cycle requires a period of the clock cycle. 

The layout design of this (255, 223) RS-encoder is shown 
in Fig. 9. Before the design of the laymit each dicuit was 
simulated on a general-purpose ccanpuicr by using SPK^E (a 
transistor-level circuit lumulaticm program) (Ref. 7). The cir- 


cuit requires about 3000 transistors^wfafle a ssmflarjn. design 
require 30 CMOS 1C diips (Ref. S). This RS-mx>der derign 
win be fabricated and tested in the near future. 


V. Condudiiig Remarks 

A VLSI structure is developed for a Reed-Sdomon encoiter 
using Beiiekamp*s bit-serial multiplier algoritimi. Tim struc- 
ture is both regular and simple. 

The ciicuit in Fig. 2 caa be modified easily to encode an RS 
code with a different field representation and different param- 
eters odier than those used in Section IV. Table 2 shows the 
primary modifications needed in the circuit to change a given 
parameter. 
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ORIGINAL PAGE IS 
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Tahiti. fl i p i iMiii a Honi ci ala m a ma ow Offg*) 
Qanaialadliya* s a 1 


Power 

/ 

Elements in 
normal base 


Elements in 
dual base 

« 

3 2 10 
a a a a 

0000 

0 

Vi*a*3 

0000 

0 

0001 

0 

0001 X3 

1 

0010 

0 

0010 Xj 

0100 X, 
1001 

2 

0100 

0 

3 

1000 

1 

4 

0011 

0 

0011 

5 

0110 

0 

0110 

6 

1100 

1 

1101 

7 

1011 

1 

1010 

8 

0101 

0 

0101 

9 

1010 

1 

1011 

10 

0111 

0 

0111 

11 

1110 

1 

nil 

12 

nil 

1 

1110 

13 

1101 

1 

1100 

14 

1001 


1000 


Tabla2. The primary nmliflcations of thaanoodar circuit 
in Fig. 2 n aa dad tochangaaparamatar 


Parameter 
to be changed 

The value 
used for 
the cucuit 
in 1 ig. 2 

New 

V2*ue 

The cucuits of Tig. 2 
that require modification 

1 Generator 
poly nomial 

N (8) 

gu) 

The PLA of the Product 
Unit needs to be 
changed 

2. The finite 
tiekl used 



AU registers are m4>it 
resistors, except is a 
im - lH>it register. A 
dividc-by-m counter is 
used. (The generator 
polynomia! may not be 
char 4 tcd.) 

3 Irro:- 
correctmg 
capability 

16 

r 

2t~2 shift registers are 
required in the Re* 
ma.ndcr Unit. (The 
generator polynomial is 
also changed.) 

4 Number ot 
intormation 
s> mhols 

223 

k 

None IS changed, since 
A IS implicitly contained 
in the control signal LM 
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Flg.1. A«tructMf^efa^^^tlrcofffi^ltlgR8^^iKod^ 






5TXRT 


Fig. 2. SymboOedlagrMnof 
aRSancodarctilp 


Fig.3. togfcdtagraiiiolal-M 
dynamic reglatar with rmat 


DIN 

IM 

CIK 


I 



I I I I 

jT_nJn_h_rL_r - j"mjn_rLn_r 


02 

START 

OOUT 


ri4TJT_n_ru 



i| I I I 

r ' 1 1 

( BITO VBITI 

OfC254 A°^''254 

I I ^1^ 



Fig.4. TIm sigrala of DIN. LM. cue. «1.<»2, START, and OOUT 
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QUOTIENT 


OfHGINAt PAGE IS 
jj^POOR QUALITY 

1 I 



I/O UNIT 


REMAINDER UNIT 


Fig. 5. Blodc diagram of .jancoder 




TWO-PHASE CLOCK GEN®ATOR 


A CIRCUIT TO 
GENERATING 
START AND SL 


Flg.7. Btock diagram of tha Control Unit 





R,: A l-BIT REGISTER WITH RESCT 


R^.6. Blocfc diagram of rtglatarR 


rlg.8. Logic diagram of tha circuit for ganaratlng control 
signals START and 8L 








ORIGINAL PAGE IS 
OF POOR QUALITY 



ORIGINAL PACK IS 
OF POOR QUALITY 

Appendix A 


In this appendix all 2S6 elentents in CF(2^) are listed in Table A-1 . These Held elements are expressed in both the normal basis 
and its dual basis. 


TaWeA>t. Rep r e a a ntaM eneote l em antt InOFia*) 


Power 

/ 

Elements 
in nonna! 
base 

W) 

Elements 
in dual 
base 

Power 

/ 

Elements 
in normal 
base 

Tr(a‘) 

Elements 
in dual 
base 

• 

00000000 

0 

00000000 

35 

lliOlOOO 

0 

00110111 

0 

00000001 

0 

oiiinii 

36 

OlOlOin 

0 

01101110 

1 

00000010 

1 

niniii 

37 

loioino 

1 

11011100 

2 

00000100 

1 

ninno 

38 

11011011 

1 

10111000 

3 

OOOOIOOO 

1 

iimioi 

39 

00110001 

0 

01110000 

4 

00010000 

1 

11111010 

40 

OUOOOlO 

1 

11100000 

5 

00100000 

1 

11110101 

41 

11000100 

1 

11000001 

6 

OlOOOOOO 

1 

11101010 

42 

00001111 

y 

10000011 

7 

iOOOOOOO 

1 

11010101 

43 

00011110 

0 

ooooouo 

8 

10000111 

1 

10101011 

44 

00111100 

0 

OOOOllOO 

9 

10001001 

0 

01010111 

45 

01 11 1000 

0 

00011000 

10 

10010101 

1 

10101110 

46 

11110000 

0 

00110000 

11 

10101101 

0 

0101 1100 

47 

onooiii 

0 

01100001 

12 

11011101 

1 

10111001 

48 

11001110 

1 

11000011 

13 

00111101 

0 

01110011 

49 

00011011 

1 

10000111 

14 

OllllOlU 

1 

11100111 

50 

00110110 

0 

00001110 

15 

11110100 

1 

11001110 

51 

01101100 

0 

0001 noo 

16 

OllOllll 

1 

10011100 

52 

1101 1000 

0 

001 1 1000 

17 

IIOHIIO 

0 

00111001 

53 

00110111 

0 

01110001 

iK 

OClllOll 

0 

oil 10010 

54 

onoiiio 

1 

lllOObie 

19 

oinoiio 

1 

nioc’oo 

55 

11011100 

1 

11000110 

20 

lllOslOO 

1 

11001001 

56 

00111111 

1 

10001100 

21 

01011111 

1 

10010011 

57 

OlllMlO 

0 

00011001 

22 

lOlllllO 

0 

ooloono 

58 

11111100 

0 

00110011 

23 

11111011 

0 

01001 lai 

59 

01111111 

0 

01100110 

24 

01110001 

1 

10011010 

60 

lllllilO 

1 

11001100 

25 

11100010 

0 

00110101 

61 

oiiiioil 

1 

10011000 

26 

01000011 

0 

onoioio 

62 

llllOllO 

0 

00110001 

27 

10000110 

1 

iioioioo 

6? 

01101011 

0 

OllOOOlO 

28 

10001011 

1 

loioiooo 

64 

1*^*0110 

1 

11000100 

29 

10010001 

0 

01010000 

65 

uuioion 

1 

10001000 

30 

lOlOOlOl 

1 

10100001 

66 

oloiono 

0 

00010001 

3' 

11001101 

0 

010000:1 

67 

10101100 


00100011 

32 

0001 11 01 

1 

lOOOOllO 

68 

11011111 

0 

UlOOOllO 

33 

00111010 

0 

00001101 

69 

OOMOOl 

1 

10001101 

34 

01110100 

0 

00011011 

70 

OlllOOlO 

0 

ooonolo 


82 


ORIGINAL PAGE lii 
TMrttAri (conM) OF POOR QUALITY 


Power 

/ 

Dements 
in normal 
base 

W) 

Elements 
in dual 
base 

Power 

/ 

Elements 
in normal 
base 


Dements 
in dual 
base 

71 

11100100 

0 

00110100 

112 

01000111 

1 

10010100 

72 

0*001111 

0 

01101001 

113 

rooiiio 

0 

OOlOlC 1 

73 

10011110 

1 

IICIOOII 

114 

10011011 

0 

01010010 

74 

10111011 

1 

10100111 

115 

10110001 

1 

10100101 

75 

11110001 

0 

01001111 

116 

11100101 

0 

01001011 

76 

OllOUiOl 

1 

10011110 

117 

01001101 

1 

10010110 

77 

11001010 

0 

00111101 

118 

10011010 

0 

00101 101 

78 

OCOlOOll 

0 

01111010 

119 

10110011 


01011010 

79 

001001 iO 

1 

llllOlUU 

120 

11100001 

1 

10110101 

80 

OlOOllOO 

1 

11101001 

121 

01000101 

0 

01101011 

81 

10011000 

1 

11010010 

122 

10001010 

1 

liOioni 

82 

10110111 

1 

10100100 

12S 

10010011 

1 

10101111 

83 

11101001 

0 

01001000 

124 

10100001 

0 

01011111 

84 

01010101 

1 

10010001 

125 

11000101 

1 

10111110 

85 

10101010 

0 

00100010 

126 

00001101 

0 

01111100 

86 

noiooii 

0 

01000101 

127 

OOCIlOlO 

1 

11111000 

87 

00100001 

1 

10001010 

128 

00110100 

1 

11110001 

88 

01000010 

0 

00010101 

129 

01101000 

1 

iirooio 

89 

10000100 

0 

00101011 

130 

11010000 

1 

11000101 

90 

10001 in 

0 

01010110 

131 

ooiooni 

1 

1000* 

91 

10011001 

1 

1010110! 

132 

01001110 

0 

00010110 

92 

lOllOiOl 

0 

01011011 

133 

1001 MOO 

0 

00101100 

93 

11101101 

1 

10110110 

134 

10111111 

0 

01011001 

94 

01011101 

0 

01101100 

135 

11111001 

1 

.0110010 

95 

10111010 

1 

11011000 

136 

OkllOlOl 

0 

01100100 

96 

iiiioon 

1 

10110000 

137 

•1101010 

1 

11001000 

T7 

01100001 

0 

01100000 

138 

01010011 

1 

10010000 

98 

1 1000010 

1 

11000000 

139 

10100110 

0 

00100001 

99 

00000011 

1 

10000000 

140 

11001011 

0 

01000010 

100 

00000110 

0 

♦10000001 

141 

00010001 

1 

lOOOH.i 

101 

00001 100 

0 

0000001 1 

142 

OJlOOOlO 

0 

00001010 

102 

00011000 

0 

OOOCOlll 

143 

01000100 

0 

OOOiOlOO 

103 

00110000 

0 

0000111 1 

144 

100 lOOO 

0 

00101000 

104 

OllOOOOO 

0 

ooomii 

U5 

10010111 

0 

01010001 

105 

IIOOOOOO 

0 

C'Mlllll 

\h6 

lOlOlOOl 

1 

10100010 

106 

OOOOOl 1 1 

r 

01111110 


11010101 

0 

01000100 

107 

o<v nio 


1 n 1 1 100 

148 

00101101 

1 

lOOOlOOl 

108 

00011100 

1 

111 wool 

149 

01011010 

0 

00010010 

109 

ooinooo 

1 

11110010 

150 

10:0100 

0 

00100100 

no 

oiinxKio 

1 

11100101 

151 

11101111 

\j 

oroioc 

ill 

nilWKHlO 

t 

11001010 

152 

0101100! 

1 

10010010 


"3 





OF POOR QUALtTY 


T«bl»A»1 (conlxO 


Power 

/ 

Elements 
in norm'4 
base 

W) 

F4ements 
in dual 
base 

Power 

/ 

Elements 
in normal 
base 

W) 

Elements 
in dual 
base 

153 

10110010 

0 

00100101 

194 

01001001 

0 

01101000 

154 

11 100011 

0 

01001010 

195 

100100)0 

1 

IIOIOOOO 

155 

01 *^'^1 

1 

10010101 

196 

1010001 1 

1 

10100000 

i; > 

•'-•010 

0 

OOlOIOlO 

197 

llOOOOOl 

0 

OlOOOOOOXj 

15/ 

1 Cfo\i00l 1 

0 

01010101 

198 

00000101 

1 

10000001 

15f 

lOOOOOOl 

1 

10101010 

199 

00001010 

0 

00000010 

159 

10000101 

0 

01010100 

200 

00010100 

0 

OOOOOIOC x^ 

160 

10001101 

t 

10101001 

201 

00101000 

0 

00001000 X^ 

161 

1001110) 

0 

01010011 

202 

01010000 

0 

00010000X3 

162 

10111101 

1 

10100110 

203 

10100000 

0 

00100000X3 

163 

11111101 

0 

01001100 

204 

noooiii 

0 

01000001 

164 

01111101 

1 

10011001 

205 

00001001 

1 

umwno 

165 

1)111010 

0 

00110010 

206 

00010010 

0 

00000101 

166 

01110011 

0 

01100101 

207 

00100100 

d 

00001011 

167 

11100110 

1 

11001011 

208 

01001000 

0 

000101 11 

168 

01001011 

1 

10010111 

209 

10010000 

0 

00101111 

169 

100101 10 

0 

00101110 

210 

loiooin 

0 

0101)110 

170 

loioioi: 

0 

01011101 

211 

11001001 

1 

10111101 

171 

1 1010001 

1 

10111010 

212 

00010101 

0 

oinioii 

172 

00100101 

0 

01110100 

213 

00101010 

1 

11110111 

173 

01001010 

1 

11101000 

214 

01010100 

1 

11101110 

174 

10010100 

1 

11010001 

215 

10101000 

1 

11011101 

175 

10101111 

1 

10100011 

216 

11010111 

1 

10111011 

176 

1101 1001 

0 

01000111 

217 

00101001 

0 

01110111 

177 

00110101 

1 

10001110 

218 

01010010 

1 

11101111 

178 

01101010 

0 

00011101 

219 

10100100 

1 

11011110 

179 

11010100 

0 

00111011 

220 

11001111 

1 

10111100 

180 

0010)111 

0 

01110110 

221 

00011001 

0 

01111000 

181 

01011110 

1 

11101)00 

222 

OOIKXIIO 

1 

UllOOOO 

182 

101 11 100 

1 

11011001 

223 

01100100 

1 

11100001 

183 

11111111 

1 

10110011 

224 

11001000 

1 

noooolo 

184 

oimool 

0 

oiiooin 

225 

00010111 

1 

10000100 

185 

IIUOOIO 

1 

iiooiin 

226 

ooionio 

0 

00001001 

186 

01100011 

1 

looiiin 

227 

uionioo 

0 

00010011 

187 

noooiio 

0 

00111110 

228 

loinooo 

0 

00100111 

188 

000010*1 

0 

01111101 

229 

niioni 

0 

01001110 

189 

00010110 

1 

union 

230 

01101001 

1 

10011101 

190 

00101 UK) 

1 

nnono 

231 

noiooio 

0 

ooniolo 

191 

OlOllOOO 

1 

nionoi 

232 

00100011 

0 

01110101 

192 

lOi 10000 

1 

nonoio 

233 

oiooono 

1 

nioion 

193 

IIUKMU 

1 

lonoioo 

234 

looonoo 

1 

noioiio 


84 
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TabltA-1 (comdl 


Fowei 

i 

Elements 
in normal 
base 

W) 

Ekmasts 
in dual 
base 

Pnwer 

/ 

Elmnems 
in normal 
base 

W) 

Elemots 
in dual 
bate 

235 

10011111 

1 

10101100 

245 

OlllllOO 

1 

11100110 

236 

1011 tool 

0 

01011000 

246 

11111000 

1 

1 1001 101 

237 

11110101 

1 

10110001 

247 

01110111 

1 

10011011 

238 

otionoi 

0 

01100011 

248 

11101110 

0 

00110110 

239 

noiiolo 

1 

11000111 

249 

01011011 

0 

01101101 

240 

00110011 

1 

10001111 

250 

10110110 

1 

11011011 

241 

01 tool 10 

0 

00011110 

251 

11101011 

1 

lOllOill 

242 

11001100 

0 

uOllllOO 

252 

01010001 

0 

01101111 

243 

00011111 

0 

01111001 

253 

10100010 

1 

11011111 

244 

00111110 

1 

11110011 

254 

11000111 

1 

10111111 





Appendix B 


Or POC'7 QjA-'-’'"* 


The binary mapping matrix for 7 - of the (255, 223) RS-encoder is given by 
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